n = 400;
ty = [0,0,1,1,1,1,1,0,1,1,1,0,1,1,0,0,1,1,0,0,0,1,1,0,1,1,1,1,1,0,0,0,0,1,1,0,1,1,0,1,1,1,1,1,0,0,1,0,0,1,1,1,1,1,1,1,0,0,1,0,1,0,0,0,1,1,1,0,1,1,1,0,1,0,1,1,0,1,0,1,1,1,0,1,1,0,0,0,1,1,1,0,0,1,1,1,0,0,0,0,1,1,1,0,1,1,1,1,0,1,0,1,1,1,1,1,1,1,1,1,1,1,0,0,1,1,0,1,1,0,0,1,1,1,1,1,0,1,0,0,1,0,0,1,1,1,0,1,1,1,0,1,1,1,0,1,1,0,0,0,1,0,1,0,1,1,0,1,1,1,0,1,1,0,1,1,1,1,1,0,0,1,0,1,0,0,0,1,1,1,1,1,1,1,1,1,0,0,1,0,0,1,0,1,1,1,0,1,1,0,1,0,1,0,0,0,1,1,1,1,0,0,1,1,1,1,1,1,0,1,1,0,0,1,1,1,1,1,0,1,1,0,0,1,1,0,1,0,1,1,0,0,1,0,1,1,1,0,1,0,1,1,1,1,0,1,1,0,1,1,0,1,1,1,0,0,1,1,1,1,1,0,1,1,1,1,1,1,1,1,0,1,1,0,1,1,0,0,1,1,1,0,1,1,1,1,1,1,0,0,1,0,1,1,1,1,1,1,0,1,0,0,1,1,0,1,0,1,1,1,0,0,0,1,1,1,1,1,1,0,1,1,0,1,1,1,1,1,1,1,1,0,1,0,1,1,1,1,1,1,0,0,1,0,1,1,1,0,1,1,1,0,1,1,1,1,0,1,1,0,1,0,1,0,0,1,1,1,1,1,0,1,0,0,1,0,1,1,1,1];
price = [241,208,100,105,143,255,72,216,48,331,444,880,421,56,798,584,246,82,986,29,801,57,12,641,35,53,18,21,18,360,687,783,128,17,9,181,19,32,468,228,448,54,264,700,867,119,187,198,711,21,190,125,192,119,119,149,151,852,175,747,141,5,77,907,40,121,136,573,113,38,94,739,19,621,32,81,388,43,644,72,29,13,107,91,20,658,951,341,34,64,126,288,334,6,48,202,16,505,665,523,2,10,19,136,16,25,22,24,277,14,55,48,41,86,56,77,61,72,24,70,109,86,10,490,902,699,665,239,646,348,400,550,446,487,657,300,472,427,732,106,2,875,167,245,140,82,372,104,628,274,254,416,738,111,211,377,303,399,517,980,269,708,33,333,404,239,118,145,98,217,17,1,3,234,19,9,16,11,12,26,938,5,449,50,475,738,768,194,457,571,884,861,602,386,761,703,44,196,32,316,289,581,97,39,573,213,449,289,583,545,296,516,494,444,28,634,49,20,30,34,713,211,82,97,268,181,298,6,826,83,402,510,24,370,359,394,249,279,973,226,328,481,253,515,197,343,220,176,14,344,101,599,53,911,29,198,88,220,36,116,193,78,73,159,762,174,116,393,96,47,332,631,337,55,869,473,457,243,293,88,813,794,696,657,692,276,532,16,234,179,388,584,721,931,602,692,180,64,97,21,240,751,258,30,83,225,205,258,406,462,56,883,223,23,411,709,783,12,277,4,157,728,226,48,505,270,14,23,12,11,302,80,502,18,11,6,1,2,10,452,1,24,70,75,36,132,104,139,3,19,137,262,107,182,20,10,112,135,181,351,661,282,324,118,85,51,407,380,155,526,49,361,192,347,442,366,972,246,111,354,118,135,397,635,505,406,351,310,158,186,428,617,322,103,551,311,554,548,460,86];
time = [273,276,297,300,303,304,305,306,307,308,309,310,311,312,313,314,315,316,317,747,757,766,776,777,778,779,780,781,782,783,784,785,786,787,788,789,790,791,813,816,848,851,854,856,857,858,874,888,890,891,892,893,894,895,896,897,898,899,900,901,902,1052,1282,1289,1309,1310,1311,1312,1313,1314,1315,1316,1317,1318,1319,1320,1321,1322,1323,1324,1325,1326,1571,1574,1582,1586,1602,1606,1608,1609,1610,1611,1612,1613,1614,1615,1637,1644,1650,1665,1671,1673,1674,1675,1676,1677,1678,1679,1680,1681,1698,1713,1723,1731,1735,1736,1737,1738,1739,1740,1741,1742,2492,2514,2547,2550,2552,2556,2558,2585,2600,2622,2623,2624,2625,2626,2627,2628,2629,2663,2690,2704,3639,3663,3682,3683,4010,4024,4035,4041,4044,4050,4053,4054,4554,4587,4588,4589,4591,4592,4593,4594,4595,4596,4597,4598,4623,4645,4646,4666,4711,4732,4746,4747,4748,4749,4751,4753,4755,5650,5651,5682,5693,5694,5721,5732,5742,5748,5753,5758,5759,5761,5762,5763,5764,5765,5794,5815,5817,5822,5831,5855,5856,5857,5858,5859,5860,5861,5862,5863,5864,5865,5866,6495,6503,6527,6535,6542,6545,6546,6547,6555,6581,6582,6583,6584,6585,6586,6587,6588,6589,6590,6591,6592,6593,6594,6595,6596,6597,6598,6599,6624,6651,6658,6663,6670,6681,6695,6712,6714,6751,6756,6773,6775,6778,6779,6780,6783,6784,6785,6786,6787,6788,6789,6790,6791,6792,6793,6794,6795,6832,6860,6873,6874,6875,7726,7733,7739,7746,7758,7761,7762,7763,7764,7765,7766,7767,7768,7769,7770,7941,7980,7982,7983,7984,7985,8674,8698,8703,8708,8711,8712,8713,8714,8715,8716,8717,8718,9556,9561,9571,9587,9588,9590,9591,9595,9596,9598,9599,9600,9630,9647,9665,9669,9672,9673,10067,10077,10088,10096,10100,10101,10102,10103,10104,10105,10106,10107,10108,10109,10110,10111,10139,10172,10175,10176,10177,10178,10179,10180,10181,10182,10183,11123,11138,11142,11162,11164,11165,11166,11167,11269,11292,11294,11298,11299,11300,11301,11302,11303,11304,11305,11306,11307,11309,11310,11311,11312,11313,11314,11348,11350,11351,11352,11353,11354,11355,11356,11357,11358,11390,11394,11831,11865,11869,11871,11872,11873,11874,11875];